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Method and Apparatus for Remotely Running Objects using Data 
Streams and/or Complex Parameters 




Field of the Invention 

p~; The present invention relates generally to computer programming methods 
5)5 and systems, and, in particular, to object oriented programming and to 
methods and systems of running object oriented programs on multiple 
computers connected by a network. 

Bacl^qround of the Invention 

The distribution of a single program, so that a portion of the program executes 
10 on more than one computer, has become more pervasive as "desktop" 
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computers have become more powerful. Figure 1 demonstrates an example 
of a computer network containing several distributed computers upon wliich an 
application can execute. While most computer networks are many orders of 
magnitude larger, this small network is used as an example. Presently, many 
computer systems allow objects to communicate over a network. One method 
of distributing object oriented programs across computer networks is Automatic 
Object Distribution (AOD), described in the commonly assigned, copending 
patent application having serial number 08/852,263, entitled "A Process for 
Running Objects Remotely," filed on May 6, 1997. 

When a distributed object-oriented program is built with AOD, it is written as if 
the entire system is to reside on a single machine and compiled into unlinked 
executable code, known as "byte code." The distribution of the objects is 
determined, and the AOD process is used to effect the distribution by analyzing 
the aforementioned byte code, determining which method calls will be made 
across the computer network, and generating proxy objects to represent 
remote objects and their method calls. Two proxies are created for each 
object-to-object call that will occur over the network: one that resides on the 
machine containing the object making the call, and one that resides on the 
machine containing the object to which the call is made. These two proxies 
cooperate to hide the fact that the objects actually reside on different machines 
from the programmer, thereby sparing the programmer any need to be aware 
of the distributed nature of the system when writing his code. 
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When calls are made across a computer network in this fashion, the 
parameters are objects. When these objects represent finite data, such as 
arrays, data structures, integers, etc. they are passed using well-known 
techniques such as Object Serialization. In Object Serialization, all the pieces 
of the object are combined and converted to a byte stream, which is sent 
across the network and then reassembled into a new data object on the other 
side of the network connection. This method is well-known in the art, and is 
used by the AOD system to send parameters for method calls which are split 
across the network. 

However, some types of data objects do not lend themselves to Object 
Serialization. In particular, objects which represent data streams and complex 
objects (which may contain extensive programmed methods and/or references 
to other objects, have system locking requirements, or do not implement a 
serialization protocol) do not lend themselves easily to object serialization. 

Objects which represent data streams are not a finite size, as they often 
represent data to be read from or written to some data source, such as a 
diskette drive. Additionally, since they may represent data being input to or 
output from a system or peripheral device, the data they contain may be in a 
system-specific format. When a program is distributed with AOD, different 
parts of it may be distributed to different types of computers, which may have 
incompatible data formats. 
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Additionally, under the AOD proxy system, if one data stream object is split and 
proxied, all data streams must be so split and proxied, because the proxy 
remaining on the first machine would contain method names and semantics 
that are identical to those in a real data stream, causing name collisions. 
These name collisions would eliminate the possibility of any kind of data input 
or output operations on a machine on which a data stream proxy resides, a 
result which is not acceptable in today's environment. If the name collision 
problem were to be overcome, the performance of the proxied data stream 
would not be acceptable, as each read or write on a data stream so proxied 
would require two method calls and a remote method call. 

When complex objects are passed as parameters on remote method calls, it 
is undesirable to pass them as simpler objects would be passed, using 
serialization, for three reasons: 

1 . A complex object will likely contain extensive code and/or references to other 
objects. To serialize the object, all of the data it contains and the objects it 
references must be serialized and passed over the network as a byte stream. 
This may be inefficient, especially if the object is being passed to allow access 
to only a small percentage of its data. 

2. When a complex object is passed over the network to be used by another 
object, it must be locked on its "home" machine. This is to prevent any other 
objects from invoking it, which may result in changes to the data contained 
therein, while it is being operated on in a remote machine. Without such 
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locking, the object may become corrupted. For example, if an object contains 
a counter, and the object is invoked on a remote machine to increment the 
counter and also invoked on the local machine to increment the same counter, 
then when the remote copy is returned and recopied over the original copy, the 
counter's value will be one less than required. Locking imposes a performance 
penalty on all objects that need to access the object being serialized, as they 
are all required to queue up and wait for the remote operation on the object to 
complete and for the results to be returned and recopied. 

3. A complex object that is to be serialized must contain special code to enable 
such serialization. For example, in the Java™ (Java is a trademark of Sun 
Microsystems) environment, the object must implement the serializable 
interface. This may require the programmer to be aware of and code for the 
distributed nature of the program. 

Object of the Invention 

It is an object of the present invention to provide a method for creating 
distributed object programs, which include data streams and complex objects 
as parameters, that allows the programmer to write a program as if it were 
running on a single, local machine. 
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It is a further object of the present invention to automatically create the 
distribution of data streams across multiple machines even though the format 
of stream data may be machine-specific. 

It is yet a further object of the present invention to allow data streams that are 
local to a machine and those which have been distributed to other machines 
to co-exist without programmer input. 

Summary of the invention 

The present invention provides a system, method and program product for 
executing or running objects remotely, some of which objects may pass data 
streams between themselves. This is herein referred to as Proxy Datastream 
Handling (PDH). A data stream is an object which represents a source of data, 
such as a diskette drive, which is accessed to obtain data from the source. 
Additionally, the present invention provides a system, method and program 
product for executing or running objects remotely, some of which objects may 
pass complex objects between themselves. This is herein referred to as 
Complex Object Parameter Handling (COPH). A complex object is one which 
contains programmed member functions and/or references to other objects, 
or which has locking requirements to the extent that it is not desirable to pass 
the object itself over a network. 

As shown in Figure 2, an object oriented program may be written with many 
independent objects that call each other to perform a unified function. Figure 
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2 depicts a computer memory 101 in which objects 102 V, W, X, Y & Z all 
reside. One or more of these objects may pass or receive a data stream or a 
complex object as a parameter. The present invention allows a user to move 
some of the objects from a first computer to a second computer to be 
executed. This is shown in Figure 3. In Figure 3 objects V & Y 205 remain in 
a first computer memory 201 while objects W, X, & Z 207 are moved to a 
second computer memory 203. This can be done, for instance, to balance the 
workload between the first computer and the second computer. This creates 
additional complexities since each of the program objects are capable of calling 
external routines herein referred to as methods. If one or more of the methods 
references one or more data streams as parameters, the format of the data 
produced therefrom may be machine-specific. Additionally, if one or more of 
the methods references one or more complex objects, additional complexities 
are introduced, e.g., the complex object may have locking requirements. For 
example, a complex object may be updatable by many different objects. 
Sending a complex object to a remote machine to make it available for an 
updating method requires all of the other objects that may need to update it to 
be locked out for the entire duration of the remote method call, thereby 
affecting system performance. Also, a complex object may contain extensive 
data fields and referenced objects which make it undesirable to pass the entire 
complex object over the network simply to allow a possibly minor aspect of the 
object to be used by the remote object. 

The separation of the program objects into multiple computers for execution 
requires that all of the methods or objects which, due to the separation of the 
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objects to different computer memories now access metliods and data 
streams which are no longer coresident with the calling method on the same 
system, know that some of the objects and data streams are located 
elsewhere on the network and understand how to access those remote objects. 

The Proxy Datastream Handling (PDH) and the Complex Object Parameter 
Handling (COPH) of the present invention eliminate the requirement that 
programmers write their programs with the knowledge that the objects which 
reference data streams or pass complex objects as parameters will be 
distributed over a network. It also eliminates the need for programmers to write 
programs in a special language, known as an Interface Definition Language 
(IDL), that supports distributed objects, or to write using any particular tool 
when it is desired to distribute the work across the network. Instead, using 
the present invention, programmers write programs in a common object- 
oriented language, such as the Java™ language, and compile the code into 
unlinked executable code. (In the computing literature, unlinked executable 
code is often called "object code". When describing object-oriented systems, 
the use of the term "object code" creates confusion, therefore the term 
"bytecodes" has been adopted for purposes of the present invention.) The 
programmer writes the code exactly as if writing a program that will execute on 
a single machine; he does not decorate the program with any additional 
information as he would with IDL systems. The programmer then decides 
where the distribution should occur, then PDH and COPH, together with 
Automatic Object Distribution (AOD), generate the distribution code. 
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The AOD performs the distribution by generating two proxies. The proxies 
allow method calls written for local invocation to be invoked over a network. 
If a split is indicated between some class Y to be executed locally, and some 
class X to be executed remotely, the AOD process generates the proxies to 
overcome the intervening network. Together, these proxies intercept the calls 
from Y, pass them to X, and return the result to Y. If a data stream is passed 
as a parameter to these calls, the present invention enhances the proxies to 
do the PDH necessary to obtain data from the original data stream object, 
send the data that the data stream object contains over the network, and 
reassemble it in the destination machine into a proxy data stream object that 
can be accessed as if it were local. This is shown in more detail in Figures 
4A and 4B. If a complex object is passed as a parameter to these calls, the 
present invention enhances the proxies to do the COPH necessary to build 
proxies for the complex object and reference the complex object's proxies on 
the actual call. This is shown in more detail in Figures 5A and 5B. 

Data Streams: 

Figure 4A represents the computer system in which a program is running in a 
single memory 401 . Both object Y 404 and object X 403 reside on the same 
memory and a method call 407 is used to invoke object Y 404 from object X 
403. The result of this invocation is that a reference to a data stream object is 
returned 417 to object X 403, and object X 403 may use the reference to 
access this data stream object 422 via a method call 423 to obtain the data 424 
that the data stream object 422 represents. 
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As shown in Figure 4B, the AOD process uses information in the bytecode file 
for a class, say Y 404, to generate the two proxy files (Y* 405 and Y"406) that 
contain classes serving as proxies for Y 404. Y' 405 contains a class named 

Y that has all of the public methods in Y 404. (Note that since the original class 

Y 404 file will be located on the remote machine, no name conflict exists.) Y" 
406 contains a class with a unique name that contains the method that mal<es 
calls to the public methods in class Y. Y ' 405 resides on the same machine as 
X 403; Y' 406 resides on the same machine as Y 404. Since Y" 405 contains 
a class called Y and that class contains all of the public methods in Y 404, 
when X 403 makes a call against a method in the original class Y 404, that call 
is actually made against a method in the new class Y residing locally and 
contained in file Y' 405. Y' 405 passes the call information to Y" 406 which 
then makes a local call to Y 404. The results of the local call are propagated 
back to X 403 by way of Y" 406 and Y" 405. When the call returns a data 
stream, Y" 406 and Y' 405 cooperate to communicate the data that the data 
stream represents across the network and present it to the caller as if it were 
local data. The result is that the application, written to execute locally, can be 
distributed across the network without requiring that the programmer write or 
change any of the program code. 

Complex Objects: 

Figure 5A represents a computer system in which a program is running in a 
single memory 501 . Object Y 503, object X 502, and object Z 504 all reside 
on the same memory and a method call 505 is used to invoke object Y 503 
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from object X 502. Object Z 504 is a parameter of the method call, and as part 
of the method call object Y 503 performs a method call to invoke an object 
which is passed to object Y 503 as a parameter (in this case, object Z 504). 
Object Y 503 updates object Z 504 because object Z is provided to object Y 
503 by object X 502 as a parameter. Object X 502 could provide itself, or any 
other object that contains the method that object Y 503 will use in its call. The 
case in which object X provides itself as a parameter, indicating that it is to be 
invoked by object Y, is referred to hereafter as a callback. This callback logic 
may be used in an object oriented system when the invocation of object Y 503 
from object X 502 may cause system states which are stored in object X to be 
altered, or if invoking methods in the calling object is the way that the called 
object returns its results. The non-callback logic, in which object X 502 
provides object Y 503 with a third object to be updated, such as object Z 504, 
may be used when object Z is a common system object for storing state 
information or other data that may be updated by object Y. 

Figure 5B represents the computer system of figure 5A after it has been 
distributed using the AOD process described above. Objects X 502 and Z 504 
remain in computer 501, but object Y 503 has been moved to another 
computer 509. The AOD process knows from examining the objects' byte 
codes that object X 502 will be calling object Y 503, so it creates two proxies 
for object Y, one on computer 501 referred to as Y 510 and one on computer 
509 referred to as Y" 51 1 . Because the AOD process also knows that object 
Z 504 will be passed as a parameter on the call from X 502 to Y 503, the 
proxies for object Y are enhanced by the present invention to create the 
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appropriate proxies for object Z 504 so tiiat object Z may be passed as a 
parameter on the remote call to object Y without need to lock and serialize 
object Z. Additionally, since the logic is added by the AOD process to the 
proxies created for object Y, no programmer intervention is necessary to 
accomplish this efficient remote call using object Z, allowing the entire program 
to be written as if all its objects are to reside on one computer. 

Brief Description of the Drawings 

The preferred embodiment of the present invention will be herein described in 
3 more detail with reference to the drawings, in which: 

:| Figure 1 depicts a sample network upon which the present invention may 
S appear. 

Figure 2 depicts a computer memory containing five objects. 

J ""a 

Figure 3 depicts a distributed system upon which two objects execute in one 
computer memory and three objects execute in a different computer memory. 

Figure 4A depicts a method where two objects execute in the same memory, 
and a data stream is a returned result from a method call 

Figure 4B depicts the objects of Figure 4A after being distributed using AOD 
and the present invention. 
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Figure 5A depicts a method where two objects execute in the same memory, 
and a third object is passed as a parameter to a method call 

Figure 5B depicts the objects of Figure 5A after being distributed using AOD 
and the present invention. 

Detailed Description of the Preferred Embodiment 

The present invention is applicable to any automated distributed programming 
utilizing proxies and data streams and using complex objects as parameters 
on remote calls. Proxy Datastream Handling (PDH) and complex object 
handling of the preferred embodiment uses the Java™ programming 
environment although the present invention is not limited to Java™ 
environments and the application of this invention to other object-oriented 
environments would be straightforward to one skilled in the art. The preferred 
embodiment of the present invention assumes that the programmer has written 
a program in the Java™ language as if it were to run locally (e.g., it does not 
include any Remote Method Invocation code), and used the standard Java™ 
compiler to compile the source files into corresponding bytecode files. The 
Automatic Object Distribution (AOD) process is used to distribute the objects 
and their proxies into the network, said proxies having been enhanced by the 
present invention to handle data streams and/or complex objects that may be 
parameters of one or more of the method calls to be made across the network. 
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Figure 4B depicts the system of figure 4A after being distributed by AOD 
between two computers, the client 401 and the server 402 systems. Object 
X 403 is a client object and object Y 404 is a server object. To allow X and Y 
to be automatically distributed, proxy objects are created for Y In both 
computers. In the client computer 401 , a proxy Y' 405 is created which has the 
same name and method names as Y 404, so that X 403 may make calls as if 
Y 404 were local. Y' 405 then translates the calls to semantics of Y" 406 and 
calls Y" in the server computer 402 . 

In the server computer, a proxy Y" 406 is created which receives calls from Y' 
405, translates them to the semantics that Y 404 requires and invokes the 
desired methods in Y 404. 

When the client object X 403 is calling the server object Y 404 to obtain stream 
data, the proxies implement the process of the present invention. 

In figure 4B, X 403 is shown calling a method of Y 404 to read a stream of data 
from an input source such as diskette. (The input source may be any source 
of data that may be represented by a data stream object.) The call 407 is 
actually made to proxy object Y' 405, which passes the call via Remote Method 
Invocation (RMI) or some other standard remote calling method 408 to Y" 406. 
Y" then translates the call into the semantics that the actual object, Y 404, 
requires and then passes the call to it. Y returns the result 410 in the form of 
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a reference to a data stream object 418, which is accessed to obtain the data 
in the steam. 

Upon receipt of the data stream object reference, Y" creates 41 1 a thread 412 
which creates a network connection 414 with Y' 405 and then continuously 
reads data 419 and 420 using the data stream object and sends that data 41 3 
out on the connection 414 to Y' as raw data (not as a data stream object). 
Upon creating this thread and passing the data stream to it, the method in Y" 
has completed its work and returns. Although in this preferred embodiment the 
network connection is created by the thread which Y" creates, the connection 
could also be created by Y'. 

Upon creation 421 of the network connection 414, proxy object Y' 405 
understands that the connection is for data that is to be returned via a data 
stream object, and builds the data stream object such that when it is accessed 
to obtain data 423, the data 424 is read 415 from the socket connection. (In 
the preferred Java™ embodiment, a system call 416 may be used to build the 
data stream object, however other methods may be used in the preferred or 
other embodiments.) Y' then returns 417 this locally-created data stream 
object 422 to X 403. Thus X receives the requested data stream object and 
accesses it as if its source were local to machine 401 , even though the data is 
actually local to machine 402 and being provided via a network connection 414. 

This preferred embodiment describes the process taken when the data source 
resides on the server and is returned to the client. However, a similar process 
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would be used if the data source resides on the client 401 and is being 
provided as a parameter to the sen/er 402. For example, the data source could 
represent a keyboard on the client computer on which a user inputs requests 
or other data. In that case.Y' 405 would create the thread to retrieve stream 
data and place it on the network connection, and Y" 406 would create the data 
stream object to read the data from the network connection. 

There are other configurations that could implement the present invention. For 
example, there may be more than one data stream to be passed on a call,! n 
which case the process described above would be used for each data stream, 
either by creating one thread and network connection per data stream to be 
passed, or by passing multiple data stream objects over fewer threads and/or 
connections, a technique known as multiplexing. Methods for performing this 
multiplexing are well-known in the art, and information can be found at 
http://java.sun.eom/products/jdk/1 .1/docs/guide/rmi/spec/rmi- 
protocol.doc.html#3477, for example. Additionally, there may be data streams 
flowing in both directions on a call (i.e., both returned on the call and passed 
as parameters), in which case each proxy object would implement the invention 
in both directions, both building one or more threads to read local stream data 
onto one or more network connections and building one or more local data 
stream objects to receive data being sent over one or more network 
connections from the other side. 
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Complex Objects 

Figure 5B depicts the system of figure 5A after being distributed by AOD 
between two computers, the client 501 and the server 609 systems. Object 
X 502 is a client object and object Y 503 is a server object. To allow X and Y 
to be automatically distributed, proxy objects are created for Y in both 
computers. In the client computer 501 , a proxy Y' 510 is created which has the 
same name and method names as Y 503, so that X 502 may make calls as if 
Y 503 were local. Y' 51 0 then translates the calls to semantics of Y" 51 1 and 
calls Y" in the server computer 509 . 

In the server computer, a proxy Y" 51 1 is created which receives calls from Y' 
510, translates them to the semantics that Y 503 requires and invokes the 
desired methods in Y. 

When a complex object, such as object Z 504, is used as a parameter on the 
remote method call from the client object X 502 to the server object Y 503, the 
proxies implement the process of the present invention. 

In Figure 5B, Object X 502 is shown making a remote method call to object Y 
503, and object Z 504 is one of the parameters. The call 605 is actually made 
to proxy object Y' 510. Before passing the call via Remote Method Invocation 
(RMI) or some other standard remote calling method to Y" 51 1 , object Y 
examines the call and realizes that complex object Z 504 is one of the 
parameters. Without the process of the present invention, object Y" 510 
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would simply serialize object Z and lock it, and send it to object Y" 511. 
Serialization would require that all of object Z 504, including all its data and 
objects referenced by it, be sent over the network to object Y" 511. 
Serialization may be inefficient, as the amount of data to be sent over the 
network may be very large, particularly if object Z is a large and/or very 
complex object. Locking would be necessary to prevent other objects on 
machine 501 from making changes to object Z 504 while it is being operated 
on in machine 509. Without locking, object Z 504 could become corrupted. For 
example object Y 503 may update a counter in its copy of object Z. Before the 
copy of object Z is returned to machine 501, another object in machine 501 
may update the same counter in the actual object Z residing on machine 501 . 
When object Y on machine 509 completes its operation on its copy of object 
Z, the object must be recopied to machine 501 , and after the recopy object Z's 
counter would be one less than the correct value. The required locking may 
severely degrade performance on machine 501 , as objects that need to update 
object Z 504 would all be required to queue up, waiting for the remote call to 
complete before they can perform their required updates. 

Using the process of the present invention, object Y' 510 creates a proxy object 
Z" 513 for object Z 504 before passing the call to Y" 51 1 . This proxy contains 
the code necessary to allow a reference to itself to be passed over the network 
(for example, in the Java™ environment it implements the serializable 
interface). Object Y' 510 also sets up a reference table entry 524 in which the 
key Z" returns an indication of object Z 504. A reference table is defined as 
any data structure or representation into which data can be placed and 
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retrieved using Iceys, for example a liasli table. Then, object Y' passes the call 
to object Y" via Remote Method Invocation or some other standard remote 
calling method 514, and a reference to Z" is provided in place of Z as the 
parameter in the call. 

Upon receiving the remote call from Y' 51 0, Y" 51 1 creates a proxy Z' 512 for 
object Z 504 in machine 509, and creates 515 a reference table entry in which 
the key Z' returns a remote call reference to the proxy Z" 513 which was 
created by Y' 510. Then when object Y" 511 translates the call into the 
semantics of object Y 503 and invokes object Y, a reference to proxy object Z' 
512 is passed as the parameter. Thus object Y will invoke object Z' 512 when 
object Y's invoked method invokes the object passed in as a parameter. 

When object Z' 512 is invoked 506 by object Y 503, object Z' uses the 
reference table entry which was created earlier 516 by object Y" 511 to 
determine where the call is to be directed. By looking itself up in the table 517, 
object Z' receives a reference to object Z" 513 on machine 501. Using the 
received reference, object 71 translates the call into the semantics of object Z" 
and invokes object Z" using Remote Method Invocation or some other standard 
remote calling method 51 8. 

When object Z" 518 is invoked, it uses the reference table entry which was 
created earlier 524 by object Y' to determine where the call is to be directed. 
By looking itself up in the table 51 9, object Z" receives a reference to object Z 
504. Using the received reference, object Z" translates the received call into 
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the semantics of object Z and invokes object Z. Thus, object Y 503 has 
successfully invoked object Z in the course of its Invocation from object X 502, 
even though object Y resides on a different computer than objects X and Z. 

Object Z 504 returns the result 521 , if any, of the invocation to object Z" 513, 
which returns said result 522 to object Z' 512, which returns said result to 
object Y 503. Then when object Y finishes the method which was invoked 
from object X 502, it returns the result 523, if any, of said invocation to object 
Y" 51 1 , which returns said result to object Y' 51 0, which returns said result to 
object X 502, this completing the object X's method invocation to object Y 503, 
which also updated object Z 504. The proxies do all the work so that the 
original objects X, Y, and Z may be programmed as if they all reside on one 
computer. 

This preferred embodiment describes the case in which the complex object is 
passed as a parameter on a remote call. A similar process would be 
employed if the complex object is returned by the remote callee to the caller. 
For example, the call may return a reference to a system-wide status object 
which actually resides on the server computer. 
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